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Initialize the process control block 


Process ID , parent 1D | 

Most of this information can be zeroed 
Get program counter and stack pointer to 
appropriate values 
May set up argc/argv information 


u State usually set to Ready LO. 
4, Set links so it is in the appropriate queue 


“= Create other data structures 
ет дус, " ел | Өнер ge « 


Q2-a:-what is a thread? 


Solution:- 

A thread is baste unit of CPU utilization ;it comprises 0 
thread 1D,a program counter , a register set ,and а 
sack “ 

QZ2-b:-Name four thread operations ? 

Solution :- 
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— ے 
سے 


ш Упажа! е 01 
s» Independent processes 
„ Mot intended to work together { 
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ПО Nord 


each other 


sd 
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, 


? 
cxample: Netscape û 
a Compete for resource» 


у 
Fl 


C PU time 
‚ 0.5 must manage mutual exclusion, avoid 


deadlock and starvation 


g Indirectly aware of each other 
: lale read/Wl ite access to object 
example: Word and Excel 
a Cooperate in using the shared object 
a Must also worry about data coherence — 
a Directly aware.of each other 
a Designed to work together, communicate 
= Example: Background printing process that is 
part of a word processing program 


— 


О4-а:- give an example of a deadlock between two 


process? 


Solution:- 








4 Deadlock Example 





Process 9 
Process P oo 
(1) Get A (5) Get B 
(2) Get B (6) Get A 
(7) Release A 


2 НВ 
(3) Release4* 5 
(4) Release A (8) Release B 


+ What is deadlock: 
A group of processes permanently stuck 


waiting for each other 


O4-b:- 
What are the reusable resources and the 


consumable resources? 
Solution:- 
п Reusable Resources 
(Resources (printer, memory, files, etc.) can 
only be used by one process at a time. After 
use, can be reassigned to another process. 
п In previous example, if "A" = file, and “В” = 
tape drive, deadlock can occur 
(а) Can occur with memory allocation if we don't 


| do swapping 
с 200K available, both processes want 80K, then make 
second request for 70K 


04-c:- name four conditions for deadlock and 
explain each of them? 
Solution:- 
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Перагипеп of Kieciri find Klecironic Engineering 
Faculty of Engineering 
niim of Tripoli 


"Tesi: First Midterm Exar aination, "Semester: Spring 2016. 
Course Code: 27433 Course Name: Operating Systems 
Time allowed: one Hour | . Maximum marks: 20. 

Name , ИУ 


1- (a) Define the following terms: (2 marks) 
li. Process. 
ii. Kernel of an OS. 
(б) Explain with aid of figures the idea of multiprogramming. (2 marks) 
22 @ Sketch a five state model for the process and. write these states. (1.5 mark} 
(b) Write the necessary. parts of information the system has to keep to 
control a proces. (2 marks) Р 
-(с) What аге the steps of — a process. (2.5 marks) 
-3- (a) Whatisa Thread? {1 mark) 
(b) Name four Thread operations. (2 marks) 


(c) How many relations between Threads and Processes? Explain each of 





them; (2 marks) / 
4- (a) Define the following terms: (2 marks} AS 
i- Mutual Exclusion. 
ii- Critical Section. | 
iii- Deadlock 
iv- Starvation 
6 
b) In process Interaction, processe are ейһег{йлмгаге of each) 
other, (ndirectly f each “othe Шр کک‎ 
р other. Explain with ات‎ these three cases. {3 marks} 
Good luck or дбибавет Abushofa- 201) | N 
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Department of Electrical and Electronic Engineering 
Faculty of Engineering 
University of Tripoli 


== — ——Mi ic —ÍáÓÀB——Rem- "— 


Test: First Midterm Examination. Semester: Spring 2017. 
Course Code: EE433 Course Name: Operating Systems 
Time allowed: one Hour _ Maximum marks: 20. 
Answer all Questions, — — 
Name qul age... ID:.522S.o.lla V, 


l- (a) Define the following terms: (2 marks) 
i. Process. 
ii. Kernel of an OS. 
(b) Explain with aid of figures the idea of multiprogramming. {2 marks] 
2- (a) Sketch a five state model for the process and write these states.(1.5 mark) 
(b) Write the necessary parts of information the system has to keep to control 
à process. (2 marks) 


(c) What are the steps of creating a process? (2.5 marks) Lem 


3- (a) What is a Thread? (1 mark} 
(b) Name four Thread operations. (2 marks) 
(c) How many relations between Threads and Processes? Explain each of 


them. (2 marks] 


4- (a) Define the following terms: {2 marks) 
i- Mutual Exclusion. 
ii- Critical Section. 
iii- Deadlock. 


iv- Starvation. 


(b) In process Interaction, processes are either unaware of each 
other, indirectly aware of each other or directly aware of each 


other. Explain with examples these three cases. |3 marks} 
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1-There are five requirement for memory management to satisfy, explain each of 
them? 
— Relocation 


* Users generally don't know where they will be placed in main 
memory 
* May want to swap in at a different place 
— Must deal with user pointers 
* Generally handled by hardware 


— Protection 
* Prevent processes from interfering with the O.S. or other 


processes 
٠ Often integrated with relocation 


- Sharing 
٠ Allow processes to share data/programs 


— Logical Organization 
* support modules, shared subroutines 


— Physical Organization 
* Manage memory <> disk transfers 


2- define the following terms: 


|- fixed partition: 


— Divide memory into partitions at boot time, partition 


sizes don't change 
— Simple but has internal fragmentation 


ii- dynamic partitioning: 
— Create partitions as programs loaded 


— Avoids internal fragmentation, but must deal with 
external fragmentation 


3-in dynamic partitioning, there are three methods of placement explain each of them? 


— Best-Fit: Find the smallest available block that will 
hold the program 
٠ Tends to produce a lot of small blocks 
— Use 30K block for 28K program, leaves 2K 
— First-Fit: Find the first block that is large enough 
(regardless of size) 
* May leave small blocks at the beginning, larger blocks at the 
end of memory 
— Next-Fit: Like First-Fit, but start from the last 
allocation instead of the start 
* Tends to break up large blocks at the end of memory that 
First-Fit leaves alone 
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3- explain the following terms: 
i- Thrashing : 


* Swapping out a piece of a process just before 
that piece is needed 

* The processor spends most of its time swapping 
pieces rather than executing user instructions 


ii- Principle of Locality : 


* Program and data references within a process tend to cluster 
* Only a few pieces of a process will be needed over a short period of time 
* Possible to make intelligent guesses about which pieces will be needed in the future 
* This suggests that virtual memory may work efficiently 
4- one of the techniques the operating system uses to divide a process is paging. 
Explain this technique and sketch a diagram to support your answer ? 
* Divides memory into small (4K or less) pieces of memory (frames) 
* Logically divide program into same-size pieces (pages) 
* Use a page table to map the pages of the current process to the corresponding frames in memory 
* Page size typically a power of 2 to simplify the paging hardware 
— Example (16-bit address, 1K pages) 
* 010101 011011010 
* Top 6 bits (010101)= page number 
* Bottom 10 bits (011011010) = offset within page 
— Common sizes: 512 bytes, 1K, 4K 


| Example: Page Tables for previous example: 
А А В С р Free 


„у 4 I3 
1[ - 8 5 14 
6 
10 1 

12 





U فم‎ 
i 
WO 
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5- Sketch a diagram to show the address translation in paging system ? 






virial Аге 








Program Paging Mechanism Main Memory 


| - m am am EEEE - т за 


Address Translation in a Paging System 


6- Explain the technique of translation lookaside Buffer ? 


* Given a virtual address, processor examines the TLB 
* If page table entry is present (a hit), the frame number is retrieved and the real address is formed 
* If page table entry is not found in the TLB (amiss), the page number is used to index the 

process page table 


* First checks if page is already in main memory 
— if not in main memory a page fault is issued 
* The TLB is updated to include the new page entry 


7- sketch a diagram to show the address translation under lookaside buffer 
technique? 


vemm Nein 
Virtual Address Маю Метогу Vie пижъ 


TLE Ви 





Use of а Translation Lookeside Buffer 
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8- The operating system divides а process into segments, explain this technique and 
sketch a diagram to support your answer ? 


* May be unequal, dynamic size 

٠ Simplifies handling of growing data structures 

* Allows programs to be altered and recompiled independently 
* Lends itself to sharing data among processes 

* Lends itself to protection 


* Corresponding segment in main memory 

* Each entry contains the length of the segment 

* A bit is needed to determine if segment is already in main memory 

* Another bit is needed to determine if the segment has been modified since it was loaded in main memory 


Virtual Address 






Segment Number Offset 
Segment Table Entry 
вм Other СОПКО! | Length Segment Base 
P: Present bit 
(b) Segmentation only M: Modified bit 
Typical memory management formats «№ 


9- Explain the following : 
|- Fetch policy : 


— Determines when a page should be brought into memory 
— Demand paging only brings pages into main memory when a reference is made to a location on the page 
* Many page faults when process first started 
— Prepaging brings in more pages than needed 
* More efficient to bring in pages that reside contiguously on 
the disk 


ii- Placement policy : 


- Which page is replaced? 
— Page removed should be the page least likely to be referenced in the near future 
— Most policies predict the future behavior on the basis of past behavior 


iii- Frame Locking : 


— If frame is locked, it may not be replaced 
— Kernel of the operating system 

— Control structures 

= ИО buffers 

- Associate a lock bit with each frame 


iv- Optimal policy : 


— Selects for replacement that page for which the time to the next reference is the longest 
— Impossible to have perfect knowledge of future events 
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10- Explain the clock policy. Sketch a proper diagram to support your answer 7 


- Addilional bit called a use bit 

— When а page is first loaded in memory, the use bit is set to 0 

— When the page is referenced, the use bit is set to 1 

- When it is time to replace a page, the first frame encountered with the use bit set to 0 is replaced. 
- During the search for replacement, each use bit set to 1 is changed to 0 


First frome in 

circular buffer of 

Irames that are 

сай а бем for re place nent 





Ibi aate of adier jmi after the тигїї page repkxvment 


ta) Sede of balter pst parker in са page rv place mud 


11- what is process scheduling? 


12- Explain the types of scheduling criteria ? 


| e decisi | ool of 
longterm еа ребер вва гоо 


The decision to add to the number of 
Medium-term scheduling | processes that are partially or fully in 
main memory. 


The decision as to which available 
Short-term scheduling process will be executed by the 
| processor 


The decision as to which process's 
I/O scheduling pending I/O request shall be . 
handled by an available 1/0 дейсе, 





Scanned by CamScanner 





Al-Fateh University NOE. 
Course Title: Operating Systems Course Code: ЕЕ42- C 
Te OO O 77 Keademic Year: 2010-2011 
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Date: 11/7/2011. Time allowed: 2 .5 Hours Maximum Marks: 80 
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1. (a) Skete 
write ез, des. 
(b) What ai > the reasons to suspend a process? 
(c) Explain the method of switching between processes. 


2. (а) What is Deadlock and what are its conditions? 
(b) What. are the steps с of Deadlock prevention? 
are the steps of Deadlock recovery” 




















five requirements for Memory Management 19 satisfy, 


ling system uses to divide a process is 
and sketch а diagram to support your 


LN Nw = 





lie address t E In paging system 


oe puen. 


pma el 


ү your answer 


Scanned by CamScanner 





Scanned by CamScanner 








Q1: Sketch the state model with two suspend state for the process and write these states . 1 





Sarge ing] 


— Ready — In memory, ready to execute 

— Blocked — In memory, waiting for an event 

~ Blocked Suspend — On disk, waiting for an event 
— Ready Suspend — On disk, ready to execute 


Q2: What are the reasons to suspend a process ? 


— Manage Resources 

— Timing (backup at midnight process) 

— User request (debugging, background) 
— Parent process (synchronization, errors) 


Q3: Explain the method of switching between processes . 


— Save context (registers, etc.). 

— Update state of current process. 

— Move the control block to the appropriate queue. 

— Select another process to execute. 

— Move the control block from the appropriate queue. 

— Update the control block of the selected process to Running. 

— Update necessary memory-management structures. 

— Restore the context (registers, etc.) of the newly selected process. 


Q4: What is Deadlock and what are its conditions ? 


— A group of processes permanently stuck waiting for each other. 

Conditions : 

1. Mutual Exclusion: Only one process can hold the resource at any given time. 

2. Hold and Wait: A process may hold resources while requesting others. 

3. No Preemption: No resource may be forcibly removed from a process. 

4. Circular Wait (event): A closed chain of process exists, each waiting for a resource held by the next process 
in the chain. 
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Q5: What are the steps of Deadlock prevention ? 
Forbid Mutual Exclusion. 

Forbid Hold and Wait. 

3 Forbid No Preemption. 

4. Forbid Circular Wait. 


ш زم‎ = 


Q6: What are the steps of Deadlock recovery ? 


| Abort all deadlocked processes. 

2. Back up processes to a previously saved checkpoint, then restart. 
3. Selectively abort processes until deadlock broken. 

4. | Preempt resources until deadlock broken. 


Q7: The operating system divides process into segments, explain this technique and sketch to support 
your answer . 


٠ Мау be unequal, dynamic size 

٠ Simplifies handling of growing data structures 

٠ Allows programs to be altered and recompiled independently 

٠ Lends itself to sharing data among processes 

٠ Lends itself to protection 

٠ Corresponding segment in main memory 

٠ Each entry contains the length of the segment 

‚ A bit is needed to determine if segment is already in main memory 

٠ Another bit is needed to determine if the segment has been modified since it was loaded in main memory 


Virtual Address 


Bom Гана 


Segment Table Entry 





Q8: Explain Optimal policy ? 


— Selects for replacement that page for which the time to the next reference is the longest. 
— Impossible to have perfect knowledge of future events. 


Q9: The operation systems handles a process in two ways, process creation and process termination, 
explain each of them . 


* Begins with request from application 

* Goes to protected subsystem 

٠ Passed to executive, returns handle 

٠ Win32, 05/2 use handle to create thread 
* Return process/thread information 
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Q10: Explain the O.S Kernel Structure . 


* Nonprocess Kernel 
— Kernel runs outside the context of any running process 
— Kernel has its own memory and stack 
* Execution within User Process 
— System calls occur in the context of the current user process 
— Common in minicomputers and microcomputers 
— Each process image has both user and system data structures 
* Process-based O.S. 
- Implements the О.8. as a collection of system processes 
— Encourages a clean design 
— Useful in a multiprocessor system 


Q11: What are the Microkernel Benefits ? 


* Uniform Interface 

* Extensibility 

* Flexibility 

* Portability 

* Reliability 

٠ Distributed System Support 

٠ Need system-wide unique 145 
* Object-Orientated O.S 


Q12: Explain the cycle stealing technique. Sketch a proper figure to aid your answers. 


* Cycle stealing is used to transfer data on the system bus 
* Cycle stealing causes the CPU to execute more slowly 
Time 


Virstrsxcthon Сусіє 






ОМА 
Wreak pesante 
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013 :Explain using proper figures the following I/O Buffering techniques: 


i. Single Buffer. 


Operading System User Process 


VO Device 





ibi Single battering 


ii. Double Buffer. 


Operating System 


V bevie 





(c Double buttering 


iii. Circular Buffer. 
Operating System User Process 


VO Device 





(4) Circular buffering 


Q14: Explain the disk scheduling policies . 


Name Description Remarks 
Selection according to requestor 
ESS Random scheduling For analysis and simulation 
FIFO First in first out Faurest of them all 
PRI Priority by process Control outside of disk queue 
management 
LIFO Last 1n first out Maximize locality and 


resource utilization 


Selection according to requested item: 


SSIF Shortest service time first High utilization, small queues 
SCAN Back and forth over disk Better service distribution ‘3 
C-SCAN One way with fast return Lower service variability 
N-step-SCAN SCAN of N records at a time Service guarantee 
FSCAN N-step-SCAN with N= queue Load-sensitive 
size at beginning of SCAN , 
cycle 


Q15: What is the RAID stands for ? 


Redundant array of inexpensive disks 
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Q16: Explain with aid of figures the six RAID level techniques . 





= * = в Sues: Eo. ан ба о ШЕСЕ 
В. mw mi mı = anna & ise = Ë Ebmer Tarar Ë” Те“ Теа” 8 $ "uana 





iab RATED Û eme neilindant | 


Provides data striping) spreading out blocks of 
each file across multiple disk drives (but no 
redundancy. This Improves performance but does 
not deliver fault tolerance. If one drive fails then 
all data in the array is lost . 







Provides disk mirroring. Level 1 provides 
twice the read transaction rate of single 

disks and the same write transaction rate 
as single disks. 





RAID 2 (redundancy through Hamming code) 





idi RAID 3 (bit-interteaved parity) 


Not a typical implementation and rarely | ЕА | | ын 
used, Level 2 stripes data at the bit level Provides byte-level striping with a dedicated parity 


rather than the block level. A < 


disk. Level 3, which cannot service simultaneous 
multiple requests, also is rarely used. 





ies MATIS 4 Ыс devel parity в 

A commonly used implementation of RAID, Level 4 
vides block-level striping (like Leve ith. 

a disk. If a data ake оа tha perit dara E: used error correction information. This results in excellent 

to create a replacement disk. A disadvantage to Level | performance and good fault tolerance. Level 5 is one | 

4 is that the parity disk can create write bottlenecks. | of the most popular implementations of RAID. б 


UD RAID 5 (block deed distributed parity | 
Provides data striping at the block level and also stripe 





Provides block-level striping with parity data 
distributed across all disks 


4 А 


Va 
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017 : What is Process scheduling ? 


In the case of the processor, the resource to be allocated is execution time on the processor and the 
means of allocation is scheduling. 


018 : Explain the types of Scheduling Criteria. 


A nA а The decision to add to the pool of 
о processes to be executed 
The decision ta add to the number of 
Medium-term scheduling | processes that are partially or fully in 
main memory. 


The decision as to which available 
Short-term scheduling process will be executed by the 
processor 


| The decision as to which process's 
I/O scheduling pending I/O request shall be 3 
handled by an available I/O бебіса ZA 





019: Assume that you have 5 processes and their requirements as shown in the following table. Explain 
using proper figures the following: 


= A 
First-come-first B 
served (FCFS) C 
D 
E 
A 
Round-rohin В 
(RR). 4 = | C 
D 
E i 
Е | і | 
| 
i FF f 
A ра 
Shoriest process в box | 
nesi (SPN) C ! : | 
D | 
Е 
zm 5978 А 
Shortest remaining B 
D 
E 
A 
Highest response 8 
ratio next (HRRN) C 
D 
E 
А 
Feedhack в 
qi C 
[2 
Е 
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بيك‎ mE с ан өг 58 عي‎ rin; oe 
A ag d d. Ue LF teh да Y sity # م‎ n i ме, | 
Course Title: Operating Systems Course Code: EE433 


‘Term: Spring - Academic Year: | 2007-2008 
Date: 26/7/2008 "Time allowed: 2 Hours Maximum Marks: 50 


Answer ALL questions. 





1. (а) What is Deadlock and what are its conditions? [5 marks] 
(b) What are the steps of Deadlock prevention? [2.5 marks] 
(c) What are the steps of Deadlock recovery? [2.5 marks] 

2. (a) What is a process scheduling? [1 mark] 
(b) Explain the Short-Tem Scheduling Criteria. [2 marks] 


(c) Assume that you have 5 processes and their requirements as shown 
in the following table. Explain using proper figures the following: 





i. Shortest Process Next. [4 marks] 
ii. Shortest Remaining Time. [3 marks] 

| 00 —98*< 

15.94 
3. (a) What аге the Categories of ИО Devices? [3 marks] 
(b) What are the Differences in ИО Devices? [4 marks] 
(c) Explain the Cycle stealing technique. Sketch a proper figure to aid 

[3 marks] 


your answers. 
`4. (a) Explain using proper figures the following ИО Buffering techniques: 


i. Single Buffer. [2 marks] 
ii. Double Buffer. [2 marks] 
я ii, Circular Buffer. [2 marks] 
(b) Explain the disk scheduling policies. [4 marks] 
5. (a) What does RAID stands for? [1 mark] 


(b) Explain with aid of figures the six RAID level techniques. [9 marks] 
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